- Гамильтонова проблема пути
-
Гамильтонова проблема пути
Определяет, содержит ли данный граф Гамильтонов граф. Гамильтонов путь - путь, который обходит каждую вершину только однажды. Это - трудноразрешимая проблема.
[Криптографический словарь Карэна Исагулиева - www.racal.ru]
[http://www.morepc.ru/dict/]
Тематики
- информационные технологии в целом
EN
- Hamiltonian path problem
Справочник технического переводчика. – Интент. 2009-2013.
проблема Гамильтонова пути — Гамильтонов путь путь, который обходит каждую вершину графа только один раз. Это трудноразрешимая проблема. [[http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23]] Тематики защита информации EN Hamiltonian path problem … Справочник технического переводчика
Общая теория относительности — Альберт Эйнштейн (автор общей теории относительности), 1921 год … Википедия
Теория струн — Теория суперструн Теория … Википедия
КОМБИНАТОРНЫЕ ЗАДАЧИ — класс и ческ незадачи выбора и расположения элементов конечного множества, имеющие в качестве исходной нек рую формулировку развлекательного содержания типа головоломок. Одной из классических К. з., фигурирующей еще в мифах Древнего Востока,… … Математическая энциклопедия
Классическая теория тяготения Ньютона — (Закон всеобщего тяготения Ньютона) закон, описывающий гравитационное взаимодействие в рамках классической механики. Этот закон был открыт Ньютоном в 1666 году. Он гласит, что сила гравитационного притяжения между двумя материальными точками… … Википедия
Гамильтонова проблема пути
18+
© Академик, 2000-2025
- Обратная связь: Техподдержка, Реклама на сайте
Экспорт словарей на сайты, сделанные на PHP, Joomla, Drupal, WordPress, MODx.